A CPS - Translation of the
نویسنده
چکیده
We present a translation of Parigot's-calculus 10] into the usual-calculus. This translation, which is based on the so-called continuation passing style, is correct with respect to equality and with respect to evaluation. At the type level, it induces a logical interpretation of classical logic into intuitionistic one, akin to Kolmogorov's negative translation. As a by-product, we get the normalization of second order typed-calculus.
منابع مشابه
Translation and Psychometric Properties of the Farsi Version of the Childbirth Perception Scale
Background & aim: This study aimed to translate and evaluate the psychometric properties of the Farsi version of the childbirth perceptions scale (CPS) to assess women's experiences of their childbirth. Methods: In this validation study, the CPS was translated from English to Farsi using the forward-backward tra...
متن کاملType - Preserving CPS Translation of Σ and Π Types is Not Not
Dependently typed languages like Coq are used to specify and prove functional correctness of source programs, but what we ultimately need are guarantees about correctness of compiled code. By preserving dependent types through each compiler pass, we could preserve source-level specifications and correctness proofs into the generated target-language programs. Unfortunately, type-preserving compi...
متن کاملType - Preserving CPS Translation of Σ and Π Types is Not Not Possible 22 : 3
Dependently typed languages such as Coq are used to specify and prove functional correctness of source programs, but what we ultimately need are guarantees about correctness of compiled code. By preserving dependent types through each compiler pass, we could preserve source-level specifications and correctness proofs into the generated target-language programs. Unfortunately, type-preserving co...
متن کاملCall-By-Name CPS-Translation as a Binding-Time Improvement
Much attention has been given to the call-by-value continuation passing style (CBV CPS) translation as a tool in partial evaluation, but the call-by-name (CBN) CPS translation has not been investigated. We undertake a systematic investigation of the eeect of CBN CPS in connection with partial evaluation and deforestation. First, we give an example where CBN CPS translation acts as a binding tim...
متن کاملA Call-by-Name CPS Hierarchy
The Continuation-Passing-Style (CPS) translation gives semantics to control operators such as exception and first-class continuations. By iterating this translation, Danvy and Filinski obtained a CPS hierarchy, and used it to specify a series of control operators, hierarchical (or layered) delimited-control operators, We introduce a call-by-name variant of the CPS hierarchy. While most of the w...
متن کاملContinuation Passing Style for Effect Handlers
We present Continuation Passing Style (CPS) translations for Plotkin and Pretnar’s effect handlers with Hillerström and Lindley’s row-typed fine-grain call-by-value calculus of effect handlers as the source language. CPS translations of handlers are interesting theoretically, to explain the semantics of handlers, and also offer a practical implementation technique that does not require special ...
متن کامل